#include<bits/stdc++.h>
#define INF (0x3f3f3f3f3f3f3f3f)
using namespace std;


signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,m;
    cin>>n>>m;
    vector<vector<int>> matrix(n+1, vector<int>(n+1, 0));
    for(int i=0;i<n;i++){
        int x1,x2,y1,y2,v;
        cin>>x1>>x2>>y1>>y2>>v;
        for(int x=x1;x<=x2;x++){
            for(int y=y1;y<=y2;y++){
                matrix[x][y]=max(v,matrix[x][y]);
            }
        }
    }
    for(int i=0;i<m;i++){
        int x1,x2,y1,y2;
        int max=0;
        cin>>x1>>x2>>y1>>y2;
        for(int x=x1;x<=x2;x++){
            for(int y=y1;y<=y2;y++){
                if(matrix[x][y]>max){
                    max=matrix[x][y];
                }
            }
        }
        cout<<max<<endl;
    }
    return 0;
}